Axiom

Pierce's law is expressed as the following: proposition pp must be true if there is a proposition qq such that if truth of pp follows from the truth of "if pp then qq", i.e.

(p⟹q)⟹p⊢p(p \implies q) \implies p \vdash p

(holds in classical propositional logic)

Notes

  • Peirce's law holds in classical propositional calculus, but not in intuitionistic propositional calculus
  • It is logically equivalent to the law of excluded middle, ⊢p∨¬p\vdash p \lor \neg p

See also


References

  1. https://en.wikipedia.org/wiki/Peirce's_law
  2. https://inquiryintoinquiry.com/2008/10/06/peirces-law/
  3. https://proofwiki.org/wiki/Peirce's_Law